Haruspicy 2: The anisotropic generating function of self-avoiding polygons is not D-finite
نویسنده
چکیده
We prove that the anisotropic generating function of self-avoiding polygons is not a D-finite function—proving a conjecture of Guttmann [Discrete Math. 217 (2000) 167–189] and Guttman and Enting [Phys. Rev. Lett. 76 (1996) 344–347]. This result is also generalised to self-avoiding polygons on hypercubic lattices. Using the haruspicy techniques developed in an earlier paper [Rechnitzer, Adv. Appl. Math. 30 (2003) 228–257], we are also able to prove the form of the coefficients of the anisotropic generating function, which was first conjectured in Guttman and Enting [Phys. Rev. Lett. 76 (1996) 344–347]. © 2005 Elsevier Inc. All rights reserved.
منابع مشابه
. C O ] 1 5 A pr 2 00 5 Haruspicy 2 : The anisotropic generating function of self - avoiding polygons is not D - finite
We prove that the anisotropic generating function of self-avoiding polygons is not a D-finite function — proving a conjecture of Guttmann and Enting [7, 8]. This result is also generalised to self-avoiding polygons on hypercubic lattices. Using the haruspicy techniques developed in an earlier paper [17], we are also able to prove the form of the coefficients of the anisotropic generating functi...
متن کاملHaruspicy 3: The directed bond-animal generating function is not D-finite
While directed site-animals have been solved on several lattices, directed bond-animals remain unsolved on any non-trivial lattice. In this paper we demonstrate that the anisotropic generating function of directed bond-animals on the square lattice is fundamentally different from that of directed site-animals in that it is not differentiably finite. We also extend this result to directed bond-a...
متن کاملExact solution of two classes of prudent polygons
Prudent walks are self-avoiding walks on a lattice which never step into the direction of an already occupied vertex. We study the closed version of these walks, called prudent polygons, where the last vertex of the walk is adjacent to its first one. More precisely, we give the half-perimeter generating functions of two subclasses of prudent polygons on the square lattice, which turn out to be ...
متن کاملHaruspicy 3: The anisotropic generating function of directed bond-animals is not D-finite
While directed site-animals have been solved on several lattices, directed bond-animals remain unsolved on any nontrivial lattice. In this paper we demonstrate that the anisotropic generating function of directed bond-animals on the square lattice is fundamentally different from that of directed site-animals in that it is not differentiably finite. We also extend this result to directed bond-an...
متن کاملPrudent Self-Avoiding Walks
We have produced extended series for prudent self-avoiding walks on the square lattice. These are subsets of self-avoiding walks. We conjecture the exact growth constant and critical exponent for the walks, and show that the (anisotropic) generating function is almost certainly not differentiably-finite.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 113 شماره
صفحات -
تاریخ انتشار 2006